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METHOD AND SYSTEM FOR MANANGING AND CORRELATING 
ORDERS IN A MUTLILATERAL ENVIRONMENT 

1 0 PARTIAL WAIVER OF COPYRIGHT 

All of the material in this patent application is subject to copyright protection under 
the copyright laws of the United States and of other countries. As of the first effective filing 
date of the present application, this material is protected as unpublished material. 
^ However, permission to copy this material is hereby granted to the extent that the 
Si 1 5 copyright owner has no objection to the facsimile reproduction by anyone of the patent 
VI documentation or patent disclosure, as it appears in the United States Patent and 
|y Trademark Office patent file or records, but othenA/ise reserves all copyright rights 
Q whatsoever. 

^ 20 CROSS REFERENCE TO RELATED APPLICATIONS 

Lj 

yg Not Applicable 



BACKGROUND OF THE INVENTION 
25 Field Of The Invention 

This invention generally relates to the field of management system for contracts 
and more particularly to the field managing and correlation orders and contracts in a 
mutlilateral environment. 
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Description Of The Related Art 

The Internet and World-Wide-Web has created unprecedented growth in 
communications. On the Internet, B2B (business-to-business), also known as e-biz, is the 
exchange of products, sen/ices, or information between businesses rather than between 
5 businesses and consumers. Although early interest centered on the growth of retailing on 
the Internet (sometimes called e-tailing), forecasts are that B2B revenue will far exceed 
business-to-consumers (B2C) revenue in the near future. According to studies published 
in early 2000, the money volume of B2B exceeds that of e-tailing by 1 0 to 1 . Over the next 
five years, B2B is expected to have a compound annual growth of 41%. The Gartner 
1 0 Group estimates B2B revenue worldwide to be $7.29 trillion dollars by 2004. In early 2000, 
the volume of investment in B2B by venture capitalists was reported to be accelerating 
sharply although profitable B2B sites were not yet easy to find. 
^ B2B Web sites can be sorted into several categories: 

SI • Company Web sites, where the target audience for many company Web sites is 

ry 15 other companies and their employees. Company sites can be thought of as round- 



the-clock mini-trade exhibits. Sometimes a company Web site serves as the 
entrance to an exclusive extranet available only to customers or registered site 
users. Some company Web sites sell directly from the site, effectively e-tailing to 
other businesses. 



U 20 



Specialized or vertical industry portals which provide a "subWeb" of information, 
product listings, discussion groups, and other features. These vertical portal sites 
have a broader purpose than the procurement sites (although they may also 
support buying and selling). 



Information sites (sometimes known as infomediary), which provide information 



25 



about a particular industry for its companies and their employees. These include 
specialized search sites and trade and industry standards organization sites. 



Brokering sites that act as an intermediary between someone wanting a product or 
service and potential providers. Equipment leasing is an example. 



30 



Product supply and procurement exchanges, where a company purchasing agent 
can shop for supplies from vendors, request proposals, and, in some cases, bid to 
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make a purchase at a desired price. Sometimes referred to as e-procurement sites, 
some serve a range of industries and others focus on a niche market. 

Many B2B sites may seem to fall into more than one of the categories above. Models for 
5 B2B sites are still evolving. (For more information on B2B refer to online URL 
www.whatis.com). 

As participants in the B2B sites, providers of goods and services in the e- 
procurement and brokering sites strive to differentiate themselves from one another. 
10 These providers strive to build the best-of-breed set of services. One method these 
providers provide services is through the aggregation of services from one or more other 
providers. Providers understand that the basic venue for providing superior services lies in 
partnership. Many times these providers establish multilateral, complex partnering 
relations. Multilateral activities include many providers cooperating to provide a service or 
[15 product to a customer. However, partnering arrangements are leading to new and 
unforeseen circumstances where service providers have a multitude of contracts with 
different partners. 

One example of a multilateral relationship is as follows. The provider A is 
\ 20 negotiating a contract with provider B to supply a service that A has purchased from 
provider C, Stated differently, A is reselling a service purchased from 0 to B, As a case in 
point, A may be reselling Internet bandwidth that has purchased from C, Often times, it is a 
requirement for provider A to be alerted during the negotiation that fulfillment of the new 
contract requires either, renegotiate the contract with partner C or decrease the 
25 commitment to partner B. This notification requirement could be due to the capacity that A 
is purchasing from 0 or due to other contracts that A committed to with other partners. On 
another hand, the notification requirement may be advantageous to partner C to design a 
contract with partner A based on the contracts of A with B. The managing of contract and 
notifications can be problematic, especially in multilateral relationships. Accordingly, a 



515-A00-001 



Page 3 of 37 



EL7461 46641 us ^ 



EXPRESS MAIL LABE 

need exist for a method and system to manage the notifications for orders and contracts in 
a multilateral environment. 



These multilateral relationships require coordination of contracts that are 
5 interdependent, complementary, and chained nature leading, to complex and intractable 
situation. In this environment contracts with other providers act as virtual inventory so, it is 
very critical to track orders against contracts and be able to initiate multilateral actions 
based on events relevant to contract terms. Accordingly, a need exists for an integrated 
order management, contract management and inventory system that has the visibility to 
10 the multilateral relations between partners. 

Q One available system for contract management is ConTrack™ from Indigo 

r{ Solutions™ and for order management is TBS from Metaslov. When a party to a 
tF! multilateral contract detects a violation in a contract, the party typically turns one of these 
i=y 15 systems to review contract information. These currently available contract and order 
j^^^ management systems although useful are not without their shortcomings. One 
3 shortcoming is that the currently available systems are stand-alone. The term stand-alone 

£1 as used here means that these systems are installed at a given party's location without 

connection to the other party. The lack of connectivity prevents these stand-alone systems 
13 20 from initiating, coordinating and synchronizing actions/alerts in the mutlilateral 

environment. At the best, current contract management systems alert a user about critical 

dates of a contract but cannot associate and initiate actions that affect all parties related 

under the contract. 



25 Another shortcoming with the current stand-alone order management systems are 

the inability to track contracts versus the orders, the status, the backorders, the fulfillment 
and many times the inventory. Accordingly, a need exists to provide a method and system 
to over come the shortcomings of these stand-alone contract and order management 
systems and to provide a system that can work with multiple contracting partners and 

30 parties. 
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Still, another shortcoming with existing stand-alone contract and order management 
systems is illustrated by an example in the telecommunication industry of prepaid service 
such as prepaid calling cards or prepaid cellular time. These prepaid systems can be 
thought of as a contract for the delivery of telephone service for a given price under certain 
5 terms and conditions. Typically the customers of these prepaid systems want to monitor 
the usage of their prepaid plan. Some of today's telecommunications systems notify the 
customer when the amount of usage approaches the prepaid amount and will cut off the 
sen/ice when the prepaid amount is completely used. However, these currently available 
contract and order management systems are tailored towards customer-to-business 
1 0 relations and they serve very specific functions. They also, do not provide a mechanism to 
notify other parties or partners of usage. For example, in the prepaid case, the service 
Q provider is not alerted to the fact that the customer used all of his prepaid credit. By not 
f{ knowing the expiration of the prepaid credit, the service provider lost the chance to solicit 
W further business from the customer. Accordingly, a need exists for a method and system to 
m 1 5 over come the shortcomings described here as well, 

a_ Still, another concern in multilateral contract management is the requirement to 

lI negotiate each of the contract terms with each of the parties in a multilateral environment, 
^ It is not uncommon for provider's contracts to be ten, twenty or even fifty pages in length, 
p 20 The requirement for each partner in the supply chain to negotiate with another partner in 
^ the supply chain is tedious and often requires significant legal expense. In addition, today's 
contract processes are manual and therefore expensive. The slow and tedious process of 
contract negotiations typically increases as the number of parties in the supply chain 
increases. Providers in the supply chain require quick time to market including the ability to 
25 replace existing services, and add new ones, on demand and in cases of service failures. 
Current contract systems do not offer solution for the multilateral environment of today's 
B2B transactions. Accordingly, a need exists for a system and method to overcome the 
above concerns and shortcomings and to provide automatic negotiation of contracts in a 
mutlilateral environment. 

30 
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^^^^ 

Yet, still another problem with current methods of contract negotiation that are 
manual is the susceptibility to human error. Today most contract negotiations depend on 
- the negotiating individuals and their ability to capture and remember all existing contracts. 
This process is error prone, especially when considering the dynamics of current 
5 organizations and the potential of negotiating contracts by different individuals at different 
times and belonging to different departments and with different intentions. Currently 
available systems that provide contract management concentrate on managing individual 
contracts. That is, the current available systems monitor critical dates of those contracts, 
they categorize contracts and the group of contracts into active and non active ones. 
10 Although these features are useful, the currently available systems have an inherent 
problem when deployed in a multilateral environment. The currently available systems do 
not track dependencies between contracts of different partners and do not provide visibility 
] to the chained nature of contracts. For example, it is common for contracts to have a 
1 performance clause that guarantees performance of the contracting parties. The tracking 
f 1 5 to avoid conflicts between performance clauses in multilateral relationships is problematic. 
I Accordingly, a need exists for a system and method to overcome the above concerns and 
shortcomings and to provide automatic negotiation of contracts in a mutlilateral 
f environment. 

{20 

= SUMMARY OF THE INVENTION 

Briefly, according to the present invention, disclosed is a method and system for 
managing and correlating orders and contracts in a multilateral environment. The 
multilateral environment includes two or more trading partners trading goods and services, 

25 The system is based on a hub and spoke architecture. The hub presents to each of the 
partners using a partner system an interface for receiving an order. The order when 
received is parsed into tags. Each tag represents a predefined field in an order such as 
price, quantity, delivery date and other contractual terms. These tags are placed into a 
database schema using a naming structure that is identical to the naming structure used 

30 for the tag values so that elements in the database schema can be populated directly from 
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the tag values. Each partner in the value chain, which supplies a good and service for the 
order, forms one or more hierarchical contractual relationships. Contract tag values are 
retrieved for each trading partner in the hierarchical contractual relationship. The contract 
tag values are analyzed for compliance with the tag values for the order. The order is then 
5 sent to each of the trading partners in the value chain if the order complies with the 
contract tag values. 



BRIEF DESCRIPTION OF THE DRAWINGS 
10 The subject matter which is regarded as the invention is particularly pointed out 

and distinctly claimed in the claims at the conclusion of the specification. The foregoing 
Q and other objects, features, and advantages of the invention will be apparent from the 
f\ following detailed description taken in conjunction with the accompanying drawings, 
in FIG. 1 is a high-level system view of the hub and spoke architecture according to 

^ 15 the present invention. 

^ FIG. 2 is a block diagram illustrating the overall data flow for tag values between 

2 partners, according to the present invention. 

FIG. 3 Is a functional block diagram of the major system components using the hub 
P and spoke architecture of FIG. 1 , according to the present invention. 
Q 20 FIG. 4 is flow diagram of the order reconciliation according to the present invention. 

FIG. 5 is a schema of an order entity relationship detailing the relationship between 
entities, according to the present invention. 

FIGs. 6A and 6B are a template of the XML order tags used along with the order 
entity schema of FIG. 5, according to the present invention. 
25 FIG. 7 is a tree diagram of the XML order tags in FIG. 6, according to the present 

invention. 

FIG. 8 is flow diagram of the contract reconciliation according to the present 
invention. 

FIG. 9 is a schema of a contract entity relationship schema detailing the 
30 relationship between contract components, according to the present invention. 
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FIGs. 10A and 10B are a template of the XML contract tags used along with the 
contract entity schema of FIG. 9, according to the present invention, 

FIG. 11 is a tree diagram of the XML contract tags in FIG. 10, according to the 
present invention. 

5 

DETAILED DESCRIPTION OF AN EMBODIMENT 

It is important to note, that these embodiments are only examples of the many 
advantageous uses of the innovative teachings herein. In general, statements made in 
the specification of the present application do not necessarily limit any of the various 
10 claimed inventions. Moreover, some statements may apply to some inventive features 
but not to others. In general, unless othenA/ise indicated, singular elements may be in 
p the plural and visa versa with no loss of generality. 

Glossary of Terms Used in this Disclosure 

15 Good - is any fungible or non-fungible item that is exchanged between partners with or 
s without the exchange of any valuable consideration such as money or credit. 

5 Hierarchical relationship or hierarchical contractual relationship - is a contractual 
5 relationship between two or more partners in a value chain. The contractual 

Q relationship is manifested by one or more contracts established between the 

20 partners. The target of the relationship is to provide a set of goods or services to 

one or more customers. The contracts are linked together through one or more 
common identifiers. The common identifiers include partner identities, good or 
sen/ice identifiers, identifiers of related or dependent goods or services, or other 
item common in a given value chain. Two examples of hierarchical relationships 
25 include: 

• Order - a hierarchical contractual relationship that covers the same identifiers as 
specified by an order. 

• Contract - a hierarchical contractual relationship that covers the same identifiers 
as specified in a contract. 
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Hub - In describing network topologies, a hub topology consists of a backbone (main 
circuit) to which a number of outgoing lines can be attached ("dropped"), each 
providing one or more connection port for device to attach to. The hub is the central 
information processing system(s) that communicates with one or more partners 
5 over a network. 

Information Processing System - is any computer or similar device such as a personal 
computer, mid-size computer, main-frame computer, PDA, cellular phone or any 
device capable of communicating with a network. 

Member - a partner that has joined a specific community such as PartnerCommunity, Inc. 
1 0 (see online URL www.partnercommunity.com for more information). 

Multilateral - an environment where one or more partner or member participates in the 
Value Chain. 

Network - a wired, wireless or broadcast connection between two or more partners that 
m includes the Internet, Intranets, WANs, POTS, cellular, satellite and other 

1 5 communication networks. 

5;U Partner - is an entity in a value chain of goods and services that is either a provider or 
5 consumer. A partner may be an individual, company or another entity such as a 

2 government that contracts for goods and services. 

O Rules - one or more conditions to apply to a given set of facts to determine a procedure to 
□ 20 be followed. The rules can be used in an inference based engine with IF THEN 

^ constructs. A set of rules usually work on a top-down principle in which the first rule 

in the list is acted upon first, so that conditions allowed by the first rule, will never be 
judged by the remainder of the rules. Rule bases typically have the format of 
SOURCE / DESTINATION / SERVICE / ACTION. 
25 Sen/ice - any item including a good, service, money or the movement thereof, that a 
Subscriber may use. One class of Service is communication services, such as 
POTs (Plain Old Telephone Service) line, cable line, cellular line, satellite, T1 or 
TCP/IP connection or equivalent. Another class of Service is utilities such as gas, 
oil, electric, water, sewer purchased by a Subscriber. Still, another class of Service 
30 is transportation such as ticketing, tolls, freight charges, and shipping charges. 
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Service Level Agreement (SLA) - is a type of contract between a network service provider 
and a customer that specifies, usually in measurable terms, what services the 
network service provider will furnish. Many Internet service providers (Internet 
service provider) provide their customers with an SLA. More recently, IS 
5 departments in major enterprises have adopted the idea of writing a Service Level 

Agreement so that services for their customers (users in other departments within 
the enterprise) can be measured, justified, and perhaps compared with those of 
outsourcing network providers. Some metric that SLAs may specify include: 

• What percentage of the time services will be available; 

1 0 • The number of users that can be served simultaneously; 

• Specific performance benchmark to which actual performance will be 
Q periodically compared; 

Cl • The schedule for notification in advance of network changes that may affect 

users; 

[y 15 • Help desk response time for various classes of problems; 

• Dial-in access availability; and 

• Usage statistics that will be provided; 

U Value Chain - is an alliance of product and service providers coming together to provide a 
2 complete offering to a given set of customers. 

^ 20 Overview of Managing and Correlating orders and contracts 

In this embodiment, the present invention provides an integrated system to 
automatically and continuously manage orders and contracts among trading partners 
The system tracks orders against contracts then, notifies and or reminds the trading 
partners of critical events and activities, including important dates, compliance and 
25 violations of the contractual terms. The present invention also allows trading partners, in 
a mutlilateral value chain, to define and add their rules for automatically generating 
notification, reminders, and triggering actions depending on the events. For example, a 
contract between two service providers may include a provision that one party commits 
to purchase 20,000 email boxes from the other party in the year 2000. In this case, an 
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J. 

order would be an actual purchase of, for example, 25 email boxes. An example rule is 
to notify the providing partner if the quantity of orders does not increase linearly with 
time at a rate that allows ordering the 20,000 email boxes over one year. 

5 The system uses a hub and spoke architecture where all contract information 

between trading partners is stored at the hub and all orders between the trading 
partners go through the same hub. The system consists of: (1) a user interface that 
allows one trading partner to enter orders to be sent to other trading partners, (2) a 
programmatic interface that allows one trading partner to enter orders to be sent to 
10 other trading partners; (3) a user interface that allows trading partners to enter 
coordination rules; that is, conditions as related to orders and contracts and respective 

Q actions to be taken; (4) an analysis engine that tracks the orders and performs the 
analysis according to the provided rules; and (5) an action processor that performs 

m actions as determined by the analysis engine, 

f| 15 Overview of Contract Management System 

3 In this embodiment, the present invention provides a system and an architecture to: 

P (1) automatically reconcile and coordinate related contracts in a value chain to ensure 

s consistency among the contracts between the trading partners in the value chain, (2) 

□ automatically generate warnings and take actions for any inconsistencies, (3) streamline 

""^ 20 the contract generation process, and (4) enable service providers to automatically and 
programmatically negotiate service contracts. 



Hub and Spoke Architecture 

FIG. 1 is a high-level system 100 view of the hub and spoke architecture according 
25 to the present invention. The analogy of hub and spoke architecture comes from a wheel 
with a hub connecting to many spokes. In data communications, a hub is a place of 
convergence where data arrives from one or more directions and is forwarded out in one 
or more other directions. Here a hub 1 06 is the central information processing system that 
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is connected over a network connection 104 (i.e., the spokes) to a partner system 102. 
Note there is a plurality of partner systems 102 (1 , 2 ... n-1 , n) shown each connected via 
a network connection 104 (1^ 2, ... n-1, n) to the single hub 106, 

5 Using the hub and spoke architecture 100 enables connectivity and therefore 

visibility to multi-dimensional and chained contracts the system 102 of each partner. In this 
architecture 100, partner systems 102 are connected to a central hub 106 where the 
contract management is provided as further described below. Connection to the hub 106 
can use a multitude of communication protocols and could be achieved through different 
10 set of user interfaces. As describe in the section below, the hub 106 and partner system 
102 can be produced in a variety of hardware and software combinations. 

.p' Discussion of Hardware and Software Implementation Options 

^ I' 

W The present invention, as would be known to one of ordinary skill in the art could 

rn be produced in hardware or software, or in a combination of hardware and software. 
^ 15 The system, or method, according to the inventive principles as disclosed in connection 
3 with the preferred embodiment, may be produced in a single computer system having 

separate elements or means for performing the individual functions or steps described 
5 or claimed or one or more elements or means combining the performance of any of the 
p functions or steps disclosed or claimed, or may be arranged in a distributed computer 
20 system, interconnected by any suitable means as would be known by one of ordinary 

skill in art. 



According to the inventive principles as disclosed in connection with the preferred 
embodiment, the invention and the inventive principles are not limited to any particular 
25 kind of computer system but may be used with any general purpose computer, as would 
be known to one of ordinary skill in the art, arranged to perform the functions described 
and the method steps described. The operations of such a computer, as described 
above, may be according to a computer program contained on a medium for use in the 
operation or control of the computer, as would be known to one of ordinary skill in the 
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art. The computer medium which may be used to hold or contain the computer program 
product, may be a fixture of the computer such as an embedded memory or may be on 
a transportable medium such as a disk, as would be known to one of ordinary skill in the 
art. 

5 

The invention is not limited to any particular computer program or logic or 
language, or instruction but may be practiced with any such suitable program, logic or 
language, or instructions as would be known to one of ordinary skill in the art. Without 
limiting the principles of the disclosed invention any such computing system can 
10 include, inter alia, at least a computer readable medium allowing a computer to read 
data, instructions, messages or message packets, and other computer readable 
Q information from the computer readable medium. The computer readable medium may 
include non-volatile memory, such as ROM, Flash memory, floppy disk. Disk drive 
m memory, CD-ROM, and other permanent storage. Additionally, a computer readable 
15 medium may include, for example, volatile storage such as RAM, buffers, cache 
memory, and network circuits. 

5 

Furthermore, the computer readable medium may include computer readable 
O information in a transitory state medium such as a network link and/or a network 
D 20 interface, including a wired network or a wireless network, that allow a computer to read 
such computer readable information. 

Overall data flow for tag values between partners 

FIG. 2 is a block diagram 200 illustrating the overall data flow for tag values 
between partners using the hub and spoke architecture 300 of FIG. 3, according to the 
25 present invention. Each of the partner systems 1 02 (1 , 2, . . . n-1 , n) populates one or more 
documents 202 (1, 2, ...n). Here the documents are contract templates built using DTD 
(data type definitions), XML schemas and / or XML documents. Each of these documents 
202 (1, 2, ...n) are sent over the network 104. A DTD parser, such as an XML parser 
retrieves the elements from each of the documents 202 and puts them into a database 
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according to the XML tag values. The stored tag values are retrieved by the data and rules 
analysis engine 350 based on as predefined relationship such as by a partner identifier 
such as accountlD. In order nnanagement embodiment, the orders belonging to the same 
accountID (e.g. partner) are retrieved. In the embodiment of contract negotiations all the 
5 contracts belonging to the same account are retrieved. Once the relevant stored tag 
values are retrieved from the database 370 depending on the embodiment, the data and 
rules analysis engine 350 are applied. And depending on the action from action processor 
360 one or more of the partner systems 102 (1, 2, ... n-1 , n) are notified as required. 

10 The partner systems 102 also enable through a interface 302 other input besides 

the contracts or orders such as individualized rules for the data and rules analysis engine 
Q 350 and actions to be performed by action processor 360. 

Si Functional Block Diagram of Hub and Spoke Architecture 

.^^ 1 5 FIG. 3 is a functional block diagram 300 of the major system components using the 

a hub and spoke architecture of FIG. 1 , according to the present invention. The system 300 

2 includes two basic components; a client component and hub (or server) component. Each 
5 of the two components is further divided into other subcomponents. The client component 
Q or client connector 31 0 is an application that resides on each of the partner's systems 1 02 
^ 20 and the second component is an application running on the hub 106 that connects all the 
partners systems 102. The client connector 310 residing on the partner's site includes a 
user interface 302 and/or a programmatic interface that allows partners to enter their 
orders. In one embodiment, the user interface 302 is a web browser. In another 
embodiment the interface 302 is a traditional order entry product where partners keep their 
25 individual view of the orders. The client connector 310 includes a connector 304 and 
adopter 306. The connector performs the task of communication, encryption and/or data 
transformation, sending orders and receiving acknowledgement, to the hub 106. The 
adopter 306 provides communication with member application 310. This allows members 
to continue operations, as before, using their back office applications for tracking their 
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( r 

internal processes however, now with the additional benefit of multilateral functions 
provided by the Hub. 

In another embodiment, the user interface 302 allows partners to enter their own 
5 rules for handling discrepancies between their orders and contracts as is further 
described in the section contract management below. 

The hub 106 consists of six major components: channel 320; data transformation 330; 
parser 340; the data and rules analyzer 350; action processor 360 and databases 370, 
1 0 The overall process flow at the hub 1 06 is as follows: 

Client Connector 310 - The client connector 310 communicates with the Channel 320. The 
.-^ client connector provides user using partner systems 102 with a set of contract 

jO templates. Users fill-in these templates and insert controls, using interface 302, that 

ifi is used during the other partner's modifications. This component is installed on each 

15 partner systems 102 (1, 2, n-1, n) and communicates the contracts to the hub 

W 106 over network connection 104 (1, n-1, n). Communication with the hub 106 

3 can be a web-based or programmatic message-based communication. For the 

1^ web-based communication the connector 310 uses web browser infrastructure 

Q technologies such as Netscape Communicator™ or Microsoft Explorer™. In one 

Q 20 embodiment, browser-based products like Pureedge™ are used to provide forms 

and support for digital signatures for the full or part of the form. For the message- 
based communication the channel 320 uses B2B integration servers like Microsoft 
BizTalk™ Server, Extricity Alliance™ server or other messaging products. In 
another embodiment, the user interface running on the partner systems 102 is a 
25 GUI that is specifically developed for this purpose, or through a programmatic 

connection to existing contract management systems. Example contract 
management systems that serve this purpose is ConTrack™ from Indigo 
Solutions™. 

Channel 320 - provides the protocol translation between the two negotiating partner 
30 systems 102 (1, 2, .... n-1, n) . It will also serve as a checkpoint for audit trail 
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purposes. In order to provide this functionality different technologies can be used to 
support web-based and message-based communication. Examples of web-based 
communication web and application server's technologies that support the 
communication include Microsoft® IIS, Apache web server and / or BEA Weblogic™ 
5 server. Examples of programmatic message-based technologies are products like 

BizTalk™ Orchestration or Extricity Alliance™. The channel 320 provides a 
checkpoint 324 via an audit trail stored in audit database 374. 
Data Transformation 330 - this component provides the data transformation 336, 338 
between the two partner systems 102 (1, 2, n-1, n). As mentioned for the 

10 channel 320 products like BizTalk Orchestration or Extricity Alliance™ server can 

support both protocol translation and data transformation and has been found to 
produce desirable results. Before performing the data transformation it may be 
necessary to decrypt the message. Encryption 334 and decryption 332 use 
standard technologies. Different algorithms exist for encryption technologies. In one 

15 embodiment, the use of Public Key Infrastructure (PKI) provides acceptable results. 

Parser 340 - extracts the data elements from the received documents and stores those 
elements in the database 372. XML is used as an efficient method for building 
contract templates. Recently the World Wide Web Consortium (W3C) adopted the 
Extensible Markup Language (XML) as a universal format for structured documents 

20 and data on the Web. The base specifications are XML 1 .0, W3C Recommendation 

Feb '98. (See online URL www.w3.org for more information. The system 300 by 
being based on XML along with (Extensible Stylesheet Language) XSL enforces 
separation of content and presentation, thus allowing flexible rendering of the 
content to multiple device types. Similarly, the use of XML enables maximal reuse 

25 of information and data through the composition of XML fragments. One parsing 

tool which produces desirable results is Xerces (refer to online URL xml.apache.org 
for more information.) The parser 340 is used to extract data elements from 
contracts or other forms and store them in databases like Oracle™ or MS SQL 
server™. The results of the data transformation function are passed to the parser 
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340, which extracts the data elements and stores those elements in the database 
372. 

Data and Rules Analysis Engine 350 - correlates the orders and contracts between 
partners. The correlation uses a relational database 372 that links orders with 
accounts and contracts. The data and rules analysis engine 350 determines all 
other contracts that are owned or related to the contract under negotiation based on 
the entity relationship; and based on captured rules and associations between 
those contracts a set of processing actions are taken. In one embodiment this 
component is rule or constrained based inference engines. Exemplary products that 
produce desirable results are ILOG rules from ILOG™ or Blaze Advisor™ from 
Blaze software. 

Action Processor 360 - processing actions that are required to support the decisions 
made by the analysis engine. Example actions are sending email, sending 
messages to connectors, fonA/arding contract to addressed party and much more. 
Proprietary software components are developed to receive the action type, 
determine the respective application 380 to carry out the action then, call this 
application. Based on the required action the application could be as simple as an 
e-mail server or as sophisticated as messaging software. 

Orders and Correlating Contracts at The Hub 

FIG. 4 is flow diagram 400 of the order reconciliation according to the present 
invention. Using the user interface 302 on partner system 202, the order template based 
on XML is populated by the user, step 402. The order template is passed over network 
104 to hub 106 for processing. The parser 340 extracts the order data from the order 
template, step 404. The order data includes order attributes, order action class (e.g. 
activation, open order), identification numbers of ordering party, order line items (services 
covered in the contract), and other attributes. 
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Using SQL the parser 340 saves the information retrieved from the XML order 
template into the database 370, step 406. The schema of the database is shown in FIG, 5 
and discussed in further detail below. 



5 An identical naming convention is used in the XML document structure and the 

database 370 entity relationship diagram as shown in FIG. 6. Those of average skill in the 
art understand the map the data (tag values) from the XML document into table rows in 
the database. For example, the values of the XML tags Accountid and OrderLineltem 
under the tag Order in the XML document contain the values, mapped into the columns 
10 ProviderAccountId 530 in the service order table and OrderLineltemId 532 in the 
ServiceOrderLineltem table in the database. The same principle applies to the values of 
Q the other tags in the XML document. 

01 In step 408, the parser components pass the Orderld 534, ProviderAccountId 530 

m 15 and servicelds 536 to the data and rules analysis 340. The tag naming in the XML 
f4 document clearly identifies those Ids. Using the Orderld 534 the data and rules analysis 
i engine 340 retrieves all the Orders and contracts related to the* same service Id and 

rr belonging to the parties with the same account Id. It should be understood that the data 
Q and rules analysis engine 340 could also retrieve all Orders and contracts by other parties 
Q 20 in that already established contracts with 530 . The data and rules analysis engine 340 

applies rules that were previously configured by the contracting parties and passes the 

required actions to the action processor 350. 

In step 410 the action processor performs the actions based on the request of the 
25 data and rule analysis engine 340. The action processor may use other applications for 
the completion of the required actions. An example application is an e-mail sen/er like 
Microsoft Exchange. So, the action processor forms the messages and passes it to the e- 
mail server to send. 

30 FIG. 5 is a schema 500 of an order entity relationship detailing the relationship 

between entities, according to the present invention. The schema 500 is saved in a 
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relational database 372 such as Oracle™, Informix™, DB/2™, or SQL server™. The 
schema uses the notation of a dark circle one or both ends of a connecting line to denote 
a "one to many" relationship with the object connected by the black dot. For example the 
component "contractlinestatus" 510 has a "one to many relationship" with the component 
5 "contractlineitem 512. The schema details the relationships between members and 
objects. The schema shows the relation between orders, services being order and account 
information for the partner issuing the order. This same relation is also carried through the 
XML fragments as shown in FIG. 6 and FIG. 7. So, the parser can easily extract the data 
from the XML fragments and insert it into the database 372. 

10 

Returning to an example given above in the overview section of the e-mail boxes, 
assumes that a contract between two service providers, A and B, include a provision that 
one party commits to purchase 20,000 email boxes from the other party in the year 2000. 
In this case, an order, from provider A, would be an actual purchase of, for example, 25 
15 email boxes. 

The parser 340 extracts from the order the service identification, the quantity 
ordered, the action type of the order (example actions are reservation, activation), and the 
parties account numbers. Now, component data and rules analyzer engine 350 using data 

20 provided by parser 340 retrieves from the data store information in database 372 about all 
other orders for this service and the contracts having this service as a line item. Rules, 
saved in the rules analyzer, are applied to this data to help guide the business between 
the partnering providers. Providers use the interface 302 to enter rules into the system. 
Rules are saved as rule language files that are specific to the rule or constrained based 

25 inference engine being used. An example processing is: 

If the sum of service order, from A, exceeds the contract quantity reject the order. 
Another rule is: 

If the sum of the service orders, from A, is within a certain percentage of the 
contract quantity process the order and send a notification back to ordering party. 
30 Another rule is: 
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If the sum of the service orders is within a certain percentage of the contract 
quantity 

AND 

If the date of the order is within a certain window from the contract renewal date, 
5 THEN 

Process the order and initiate a contract negotiation process. 

A more sophisticated and takes into consideration the contracts between provider B and 
his suppliers of services that support the ordered service. Such a potential rule is: 
10 If the sum of service orders, from A, are within a certain percentage of the contract 

quantity 
a THEN 

r\ Send an order to provider C based on a separate contract between B and C. 

ry 15 Other rules include Implications of the quantities ordered and the time period on pricing 
'Jt and potential discounts. 

3 

5 Turning now to FIGs. 6A and 6B are a template XML of the order tags used along 

y with the order entity schema of FIG. 5, according to the present invention. The XML order 
Q 20 600 follows the rules of XML where each item starts with an opening tag 602 and a closing 
tag 604 where the convention is the closing tag 604 has the identical name preceding by a 
T in this example the opening tag 602 is "service" and the closing tag 604 is "/service". 

FIG. 7 is a tree diagram 700 of the XML order tags in FIG. 6 according to the 
25 present invention. The elements in the tree diagram are defined as follows: 

OrderlD 602 - OrderlD is the numerical unique identifier for the Order object instance. 
AccountID 604 - AccountID is account ID of the account that has the user making the 

order for the Order object instance. 
UserlD 606 - UserlD is the user that is making the order for the Order object instance. 
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Status 608 - Status is one of a list of possible states associated with the Order object 

instance (New, Deleted, Changed, Invalid, Owner,...). 
OrderLineltem 610 - OrderLineltem is the embedded OrderLineltem logical object 

associated with the Order object instance. 
5 Contract 61 2 - Contract is the embedded Contract logical object associated with the Order 

object instance. 

CriticalDates 614 - CriticalDates is the embedded CriticalDates logical object associated 

with the Order object instance. 
Attributes 616 - Attributes is the embedded Attributes logical object associated with the 
1 0 Order object instance. 

Update 61 8 - Update is an optional embedded logical object containing the XPath's for the 
O elements that have been updated, inserted or deleted for this logical object. 

Contract Negotiations at the Hub 

1 5 The user of system 300 permits the automatic reconciliation of contracts in a value 

!^ chain. A service provider is notified when the contract under negotiation contradicts with 
U other downstream contracts that it has with other partners. For example, in the case where 
% the service provider B is negotiating a contract with service provider A for providing certain 
Q services to service provider A and that service provider B needs certain services from 
20 sen/ice provider C in order to provide its services to A. In this case, the contract between B 
and C must be sufficiently comprehensive so that B can comply the terms and conditions 
in its contract with A. The system 300 knowing all the relevant upstream and down stream 
contracts, for both parties, and knowing all the business rules (as explained above) 
provides the intelligence to compare and reconcile those contracts and present to the 
25 negotiating members with the necessary actions that need to be taken. 

For automatic reconciliation and coordination of a provider's own contracts, when a 
partner or member starts negotiation of a new contract, modify or terminate an existing 
contract, the present invention checks all related contracts, verifies and analyzes the effect 



515-A00-001 



Page 21 of 37 



EXPRESS MAIL LABEI^. EL746146641US 

and alerts the member about any potential conflict. During the setup of the system or at a 
later time the system allows the partner to input verification criteria and analyses rules 
which are used at contract negotiation time. 

5 FIG. 8 is flow diagram 800 of the contract negotiations according to the present 

invention. Using the user interface 302 on partner system 202, the contract template 
based on XML is populated by the user, step 802. The order template is passed over 
network 104 to hub 106 for processing. The parser 340 extracts the contract metadata 
from the order template, step 804. The contract metadata includes contract clauses, 
10 contract critical dates, contract type, identification numbers of contracting parties, contract 
line items (services covered in the contract), and other attributes. 

; Using SQL the parser 340 saves the information retrieved from the XML contract 

I template into the database 370, step 806. The schema of the database is shown in FIG. 9 
M5 and discussed in further detail below. 

An identical naming convention is used in the XML document structure and the 
database 370 entity relationship diagram as shown in FIG. 10. Those of average skill in 
the art understand the map the data (tag values) from the XML document into table rows 
20 in the database. For example, the values of the XML tags ProviderAccountId 1004 and 
ConsumerAccountId 1006 under the tag Contract 1002 in the XML document contain the 
values, mapped into the columns ProviderAccountId and ConsumerAccountId in the 
Contract table in the database. The same principle applies to the values of the other tags 
in the XML document. 

25 The parser components pass the Contractid 1002, contracting parties Ids (1004 

and 1006) and servicelds 1020 to the data and rules analysis 340. The tag naming in the 
XML document clearly identifies those Ids. Using the contracting parties Ids (1004 and 
1006) the data and rules analysis engine 340 retrieves all the contracts related to the 
same service Id and belonging to the parties with the same account Id, step 808. It should 

30 be understood that the data and rules analysis engine 340 could also retrieve ail contracts 



515-A00-001 



Page 22 of 37 



EXPRESS MAIL LABE^b. EL746t46641,US 

by other parties in that already established contracts with 1004 and 1006. The data and 
rules analysis engine 340 applies rules that were previously configured by the contracting 
parties and passes the required actions to the action processor 350. 

In step 810 the action processor performs the actions based on the request of the 
data and rule analysis engine 340. The action processor may use other applications for 
the completion of the required actions. An example application is an e-mail server like 
Microsoft Exchange. So, the action processor forms the messages and passes it to the e- 
mail server to send. 



10 



For streamlining the contract generation this invention enables members to use 
0 contract templates, fill it, address it, sign it and save it. Contract clauses are automatically 
%j generated through two procedures. First one is based on member preferences and 
^ association of clauses with template tags. Contract templates are saved in the database 
fy 15 372 at the system setup time. The contract schema, presented in FIG. 9, is used for 
J J saving the template contracts. The contract type in the contract schema indicate template, 
1^ The second is based on system suggested clauses learned from member's past history. 
P Suggestions or alternative clauses are those used by the negotiating partner in previous 
^ contracts. All clauses are saved in the database 372 as shown in the schema of FIG. 9. 
S20 

For the contract negotiation of service contracts the action of save a contract 
triggers the negotiation process sending the contract to the addressed party. In the 
simplest scenario the addressed party adds or modifies clauses to the document and save 
it. The saving process presents the document to the originating party highlighting the 
25 changes. This process repeats until the two parties agree on the terms; in which case the 
final signed document will be saved for future monitoring and addendums and a set of 
configuration procedures {provisioning) takes place that allows the originating member to 
have access to items listed in the contract. 
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In another embodiment, the originator embeds controls into the original document. 
Those controls can act as decision points that will help facilitate the negotiation process. 
The controls are either carried as part of the document or sent separately. One control 
produces satisfactory results is scripts embedded in HTML pages. A popular such control 
5 is used to prevent users of web pages to go forward if certain fields are not populated. In 
our case, an example of embedded controls is to put limits on prices so that if the 
addressed party changes the price to be higher than the limit the control will notify the 
member that this price is not acceptable. 



10 During contract negotiation the hub 106 processes contracts to automatically 

reconcile and coordinate related contracts in a value chain. In support of this processing a 
13 schema 900 is provided as shown in a template XML contract shown in FIG. 10 and the 
^ explanation of the tags given in FIG. 1 1 . 

ry 15 The schema 900 in FIG. 9 is saved in a relational database such as Oracle™, 

Informix™, DB/2™, or SQL server™. Returning to the example above, where A is reselling 
^ a service purchased from C to B. In this example A, B, and C are parties in a value chain 
|I or partners in a value chain. As a further illustration, for simplicity, suppose that partner A 
y (network service provider) is negotiating to outsource a front office application from partner 
Q 20 B (application service provider). Partner A is requiring certain application availability and a 
certain throughput. Partner B is contracting with partner 0 (Hosting service provider) to 
provide hosting of partner B's applications. In this example, partner B is negotiating a 
contract with partner A for providing certain services to service partner A and that partner 
B needs certain services from partner C in order to provide its services to A. In this case, 
25 the contract between B and C must be sufficiently comprehensive so that B can comply 
the terms and conditions in its contract with A. In this exemplary explanation, it is assumed 
that partner A (network service provider) is negotiating to outsource a front office 
application from partner B (application service provider). Partner A is requiring certain 
application availability and a certain throughput. Partner B is contracting with partner C 
30 (Hosting service provider) to provide hosting of partner B's applications. 
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Sequence of Contracts Between Partners 



1. Provider B (application service provider) negotiates a contract with provider C 
(hosting service provider). In this contract Provider C provides hosting of front office 
application for provider B. A complete copy of the contract will be saved at the hub 
1 06. The hub 1 06 saves a set of metadata about the contract in database 372, 
Example metadata is availability metrics and measures, 

2. After negotiating a contract provider B accesses the Hub through the interface 302 
such as a GUI (graphical user interface) and associates rules with the negotiated 
contracts. Those rules are based on the metadata captured and are saved in the 
data transformation 330. Those rules will be applied later during the negotiation of 
the second contract in step 3 below. 

3. Provider A (network service provider) negotiates a contract with provider B. During 
this negotiation the hub 1 06 references the contract metadata saved in step one 
above to guide, notify and alert the negotiating members of any inconsistency or 
risks in the terms being negotiated. 

The flow of the contract negotiation in step three above is as follows: 

a) Provider A starts with a contract template provided by the hub 106. This template 
can use different formats. Example formats are (1) formatted Microsoft Word 
document with headers specifying the contract clause titles, or (2) an XML 
document with tags used to specify the content of those tags. The XML format is 
the preferred format for this invention. 

b) Provider A edits the contract clauses (the content of the named tags). A method of 
editing the contract clauses, using XML as the format, is an XSL style sheet. The 
style sheet presents the clauses as edit boxes that can be edited by the user. In 
one embodiment, a style sheet is used to keep track of the edit history in audit trail 
374. 

c) Provider A submits the contract to provider B through the Hub 106. In one 
embodiment, implementation of the submission action is an HTTP post or a 
message with the XML as the body with message formats using the Electronic 
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Business XML (ebXML) initiative technical framework (see online URL 
www.ebxml.org for more information). 

d) At tlie Hub 106 tine message is first decrypted in data transformation 330. The 
parser 340 is used to retrieve the contents of specific XML tags . Those are the 

5 tags that describe the metadata of the contract. Then, SQL is used to insert this 

metadata into a database 370. The data and rules analyzer 350 using the contract 
identification of the contract under negotiation will retrieve related information from 
database 372. 

e) The analysis engine applies the rules captured in step 2 of the contract sequence 
10 above. Then, calls processing action 360 for processing a specific action. An 

example rule is: 
□ If service type is front office 

5 Check all contracts containing line item hosting and line item attribute 

^ front office 

3 15 If found 

"1 Compare line item hosting and line item attribute availability with 

availability under negotiation 

2 If larger 

i Do action 

3 20 If smaller 

Do action 

It will be understood to those of average skill in the art, that a rule related to 
throughput is typically more sophisticated; because the rule will take into account all 
25 partner B's outsourced contracts that are based on partner's C hosting contract. 

Other rules include pricing advise partner B to the limits that partner B can 
negotiate and the effects of changing the rate. 
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"If service type is front office 

Check all contracts containing line item hosting and line item 



attribute front office 



5 



If found 

Compare line item hosting and line item attribute availability 



with 

availability under negotiation 



If larger 

Do action 



10 



If smaller 

Do action" 



Turning now to FIGs. 10A and 10B are a template XML of the contract tags used 
along with the contract entity schema of FIG. 9, according to the present invention. The 
15 XML contract 1000 follows the rules of XML where each item starts with an opening tag 



1 002 and a closing tag 1 004 where the convention is the closing tag 1 004 has the identical 
name preceding by a T in this example the opening tag 1002 is "service" and the closing 
tag 1004 is "/sen/ice". 



present invention. The elements in the tree diagram are defined as follows: 

Status 1 1 04 - Status is one of a list of possible states associated with the ContractLineltem 

(New, Deleted, Changed, Invalid, Owner,...). 
ContractID 1 106 - is the numerical unique identifier for the Contract object instance. 
25 ParentContractID / ContractID 1108- is the numerical value for the ContractID of the 

parent contract , if any, of the Contract object instance. 
ChildContracts/ContractID 1110 - contains a list of ContractlD's which are the numerical 

values for the ContractlD's of the child contracts, if any, of the this Contract object 

instance. 

30 ProviderAccount/Account 1 112 - is the embedded Account logical object associated with 
the Provider account for this Contract object instance. 
ConsumerAccount/Account 1 1 14 - is the embedded Account logical object associated with 
the Consumer account for this Contract object instance. 



20 



FIG. 1 1 is a tree diagram 1 1 00 of the XML contract tags in FIG. 1 0, according to the 
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ContractLineltem 1116 - is the optional and repeatable embedded ContractLineltem 

logical objects associated with the Contract object instance. 
ContractClause 1 1 1 8 - is the optional and repeatable embedded ContractClause logical 

objects associated with the Contract object instance. 
CriticalDates 1 120 - is the optional and repeatable embedded CriticalDates logical object 

associated with the Contract object instance. 
Level 1 122 - is the numerical value based on 0 of the level from the top contract in the 

hierarchy of contracts to the Contract object instance. 
ContractType 1124 - is the embedded logical object containing the name, type and 

description of the type of contract associated with the Contract object instance. 
ContractType/Type 1126 - is the numerical unique identifier for the ContractType object 

instance. 

ContractType/Name 1 128 - is the Contract Type name of the Contract object instance, 
ContractType/Description 1130 - is the Contract Type description of the Contract object 
instance. 

Update 1 132 - Update is an optional embedded logical object containing the XPath's for 
the elements that have been updated, inserted or deleted for this logical object. 



Non-Limiting Examples Shown 

Although a specific embodiment of the invention has been disclosed. It will be 
understood by those having skill in the art that changes can be made to this specific 
embodiment without departing from the spirit and scope of the invention. The scope of the 
invention is not to be restricted, therefore, to the specific embodiment, and it is intended 
that the appended claims cover any and all such applications, modifications, and 
embodiments within the scope of the present invention. 

What is claimed is: 
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